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Field of the Invention 

The present invention relates generally to a method and apparatus for allowing multiple 
users to arrange and modify a global directory of files stored on the Internet or an Intranet, In 
particular, the present invention relates to a method and apparatus of sharing and adaptively 
changing a global Internet or Intranet directory such that each of multiple users will have a local 
customized view of the directory. 
Background of Invention 

The Internet contains vast amount of information stored in files located in computing 
systems all over the world. One of the most significant problems of using the Intemet is how to 
find particular information in this vast network of computers. Search engines are created to 
address this problem. Se^ch engines allow user to provide a few keywords and retrieve files that 
match those keywords. Nowadays, a simple keyword search on the Intemet may return thousands 
(even hundreds of thousands) of web pages. To find the desired information, a user may have to 
scan the outlines of hundreds web pages; a task that virtually no user has the time and patience to 
perform. One technique that has been developed to decrease the amoimt of time spent searching 
for desired information is arranging web pages into categories. 

From the point of view of web-page classification, conventional search engines can be 
grouped into three classes: manual classification, non-classification, or automatic classification. 
Generally speaking, the current state of the art is that there is one search engine utilizing manual 
classification, one utilizing automatic classification, and the remaining search engines either 
provide no classification or only rudimentary manual classification. However, none of the current 
search engines allow a user to customize the categories to meet the user's individual needs and 
preferences. 

Yahoo (www.yahoo.com) is a popular search engine that manually classifies web pages 
into subjects (such as, Arts & Humanities, Business & Economy, Computers & Intemet, and 
Education, each of which is fiirther classified into sub-categories, thereby forming a directory 
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structure). The manual classification process usually begins with users who submit suggested 
subjects for their web sites or web pages. The sites are then placed in categories by people (called 
Surfers) who visit and evaluate the suggestions and decide where they best belong. By using this 
manual process, Yahoo ensures the classification is done in the best (humanly) possible way. 
However, since the manual process is labor intensive and relatively slow compared to the rapid 
growth of web pages, Yahoo can now only classify a small percentage of web pages (estimated to 
be less than 10%). This manual process simply cannot keep up with the explosive growth of the 
web. Thus, the percentage of manually classified web pages is estimated to be getting smaller and 
smaller. 

As mentioned above, most search engines (such as, AltaVista, Excite, Go (formerly 
Infoseek), DirectHit, Google, and Lycos) do not provide classification of web pages (or only 
rudimentary manual grouping of a few pages). With the exception of DirectHit, these search 
engines rank search results based on factors such as the location of the keywords and the number 
of occurrences of the keywords. For example, if the keywords are located in the title of a web 
page, then the web page is rated higher than other web pages that contain the same keywords in 
the body. 

DirectHit (www.directhit.com), on the other hand, ranks search results based on the usage 
history of millions of Intemet searchers. This ranking is based on a number of usage factors, such 
as the number of users who select a web page and the amount of time the users spend at the web 
page. By presenting the higher ranked pages first, one can see and find the most popular pages or 
sites. 

Northern Light ( www.northemlight.com ) is one of the first search engines to incorporate 
automatic web-page classification. Northern Light organizes search results into categories by 
subject, type, source, and language. The categories are arranged into hierarchical folders much 
like a directory structure. The arrangements and the choices of the categories are unique to each 
search and generated based on the results of the search. 
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The automated categorization of web documents has been investigated for many years. 
For example, Northern Light received a United States Patent No. 5,924,090 for their 
classification mechanisms. Mladenic (1998) has investigated the automatic construction of web 
directories, such as Yahoo. In a similar application, Craven et al. (1998) intend to use first-order 

5 inductive learning techniques to automatically populate an ontology of classes and relations of 
mterests to users. Pazzani and Billsus (1997) apply Bayesian classifiers to the creation and 
revision of user profiles. WebWather (Joachims et al., 1997) performs as a learning apprentice 
that perceives user's actions when browsing on the Internet, and learns to rate links on the base of 
current page and the user's interests. For the techniques of construction of web page classifiers, 
IP several solutions have been proposed in the Uterature, such as Bayesian classifiers (Pazzani & 

y Billsus, 1997), decision trees (Apte et al., 1994), adaptations of Rocchio s algorithm to text 

\ s 

categorization (Ittner et aL, 1995), and k-nearest neighbor (Masand et al, 1992). An empirical 

comparison of these techniques has been performed by Pazzani and Billsus (1997). The 

flJ 

01 conclusion was that the Bayesian approach leads to performances at least as good as the other 

ip, approaches. 

fi t 

p ^ However, nothing in the prior art systems allows multiple users the fireedom to customize 

f 5 - 

p or individuaUze a global Internet or Intranet directory structure of categories and allows the 
global directory structure to change adaptively based on all of the user's customizations. Such a 
system would be a significant advance in the art and is disclosed in the following description. 

2 0 Summary of Invention 

The present invention provides a method for individualizing an Intemet/Intranet global 
directory and for adaptively changing the global directory structure based upon the individual 
alterations of multiple users. The method provides a default computer directory of prearranged 
files on a server computer, Ghent directory customization data is then provided to the server 

25 computer. With this information, the default directory is reconfigured into an individualized 
Intemet/Intranet directory by modifying a copy of the default Intemet/Intranet directory based 
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upon the directory customization data. 

Further aspects of the present invention include the step of updating the chent directory 
customization data based upon user inputs; the step of collecting a history of client directory 
customization data; or the step of updating the default computer directory based on a history of 
cUent customization data. 
Brief Description of Drawings 

Figure la is a representation of screen view of one type of directory that could be 
employed as a user interface in the present invention. 

Figure lb is the screen view of Figure la illustrating certain modifications of the 
directory. 

Figures 2a and 2b represent another type of directory that may be used as a user interface 
in the present invention. 

Figure 3 is a schematic description of the overall operation of the present invention. 

Figure 4 is a block diagram of the client/server relationship in the present invention. 

Figure 5 is a flow chart illustrating how files are arranged to create the global Internet 
directiory. 

Figure 6 is a flow chart illustrating how the invention processes user inputs. 
Figure 7 is a flow chart illustrating how the invention constructs a user's individualized 
directory. 

Figure 8 is a flow chart illustrating how the invention collects the usage history. 
Figure 9 is a flow chart illustrating how the invention updates the directory customization 
data file. 

Figure 10 is a flow chart illustrating how the invention updates the global directory. 
Detailed Description of Invention 

The present invention provides a method for allowing an Litemet/Intranet user to create a 
customized directory of web pages or files. One example of the fimctionality of the present 
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invention may be explained graphically in reference to Figures la and lb. Figures la and lb 
represent screen views of how one embodiment of the present invention might be viewed by a 
user on his or her computer monitor. Generally, Figures la and lb show an Internet directory 1, 
which may include multiple folders 2 (of the same level), multiple sub-folders 3, or any level of 
sub-sub-folders existing in directory 1. When a user selects the lowest level folder (such as by 
clicking on the folder with a mouse) as suggested by the shaded "classifieds" folder in Figure la, 
window 5 will be presented with a series of files 4. Files 4 generally represent an actual website 
address or uniform resource locator (URL). Window 5 may present various attributes concerning 
a file 4, such as a description of the website subject matter, a popularity rating for the website, 
the date the website was last modified, and the URL for the website. Naturally, these attributes 
are merely illustrative and many other attributes of a file 4 could be identified and displayed. 
While not explicitly shown in Figure la, it will be understood that folders 2 and sub-folders 3 
could also be assigned various attributes. The attributes of a folder or file may be employed by 
the user in making decisions on how to characterize, prioritize and organize files and folders 
when using the present invention. 

. In a broad sense, one fimction of the present invention may be described as a method of 
allowing a user to create a customized or individualized Intemet directory. For example, Figure 
la illustrates the file "Jobs" appearing in the folder "Classifieds." If a user wished to relocated 
the "Jobs" file to another folder, such as the Employment and Work folder as suggested by the 
dashed arrow 6, the present invention allows a user to move the "Jobs" file to the Employment 
and Work folder. The moving of a file could be accompHshed by any conventional user interface 
method, such as clicking and dragging the file with a mouse, selecting cut and paste firom a pop- 
up menu as described below in reference to Figures 2a and 2b, or entering command terms 
through the keyboard. The result of this operation is shown in Figure lb, which illustrates the 
Employment and Work folder being selected, the associated window 5 being opened, and the 
"Jobs" file now appearing in the Employment and Work folder. While the preceding example 
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describes a move type function, the invention naturally includes many more functions such as 
deleting files, copying files, renaming files, creating files and other conventional file 
management fimctions. Of course, folders and sub-folders may be manipulated in the same 
manner as files. 

On the other hand, Figures 2a and 2b represent another common type of user interface. 
This type of user interface is more readily implemented within a web browser. A window 5 will 
display sub-folder 3 containing the same group of files 4 as seen in Figures la and lb. While 
Figures 2a and 2b show the folder at the level of sub-folder 3 displaying a hst of files 4, it will be 
understood that the next higher level folder (at the level of folder 2 seen in Figures la and lb) 
would display a list of sub-folders 3. Naturally, this progression of generality would continue 
until the highest level folder (e.g. My Litemet in Figure la) was reached. Rather than using the 
click and drag technique described for Figures la and lb, the interface in Figures 2a and 2b will 
arrange files using conmiands from a pop-up menu or the keyboard. For example, to move the 
"Jobs" file shown in the Classifieds folder in Figure 2a to the Employment & Work folder in 
Figure 2b, a user would normally select the Jobs file in the Classifieds folder and enter a cut 
command through pop-up menu or keyboard shortcut. The user would then close the Classifieds 
folder, open the Employment & Work folder, and enter a paste command to place the Jobs file in 
the Employment & Work folder. The type of user interface seen in Figures 2a and 2b is more 
readily implemented with conventional web browsers than an interface using the click and drag 
technique. 

The ability of the present invention to create an individualized Intemet/Intranet directory 
generally comprises three basic steps. First, the invention provides a default computer directory 
of prearranged files on a server computer; second, the invention provides cUent directory 
customization data to the server computer; and third, the default directory is reconfigured into an 
individualized Intemet directory by modifying the default hitemet directory based upon the 
directory customization data. While the term Intemet is used throughout this specification for 
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simplicity, it will be understood that the invention is applicable to any network of computers, 
whether it is the hitemet, Bn Intranet, or another network type. 

Figure 3 is a dataflow diagram illustrating an overall view of how one embodiment of the 
present invention will function. In Figure 3, the default directory is represented as global Internet 
directory 10. Global directory 10 will be an organized collection of individual web pages (files 
13) existing on the networked computers located all over the world, which form the Intemet. 
Global directory 10 will preferably be constructed by automated searching and classifying 
software such as discussed below. The directory will contain links to the files and it will group 
the files into meaningful categories (folders). The Global dkectory 10 will be constructed by 
searching for and arranging files as suggested in step 16. Typically, this will be accompHshed 
through the use of web crawlers or similar programs that automatically locate and retrieve web 
pages. The web pages retrieved by the web crawlers will then be subject to a classification 
process that analyzes and places the web pages into an appropriate folder such as seen in Figure 
la. This process will also be used to periodically update the global Intemet directory to add new 
files and delete obsolete files. 

To construct an individualized latemet directory, it is necessary to reconfigure the global 
directory 10 based on directory customization data. Still viewing Figure 3, this directory 
customization data is represented by data stored in a user customization file, or as referred to 
herein, a user's delta file 14. Delta file 14 is essentially a record of all changes a user has made 
over time to the global directory 10 in order to construct the individualized directory. For 
example, when a user employs the present invention for the first time, delta file 14 will be empty 
and the user will view global directory 10. However, when the user moves, copies, deletes, etc. 
files as suggested in Figures 1 and 2, a history of those modifications is stored in delta file 14. 
This is represented m Figure 3 by step 20 that consists of updating delta file 14. Each time the 
user begins a new session on the Intemet and accesses his or her individualized directory, delta 
file 14 will be read and global directory 10 modified to reflect the history of changes made by the 
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user, thus creating the individualized user directory as processed by step 18. As the user makes 
further changes to the individualized directory, the changes will be immediately implemented as 
reflected in step 17 and then delta file 14 is again updated in step 20. This specification uses 
modify or modification to mean any rearrangement, change, or reorganization of global directory 
10 and commands such as open, cut, paste, delete, and rename are only nonexclusive examples of 
such modifications. A user local file 12 will typically provide local storage for various purposes, 
such as creating a new file. Delta file 14 is not limited to storing data for the modification of 
global directory 10. Delta file 14 may also contain data for referencing files existing on the chent 
computer's hard disk drive or existing on an Intranet to which the client computer is connected. 
Thus, the individualized directory may include not only files located on the Intemet, but also files 
stored either on the chent computer or located on an Intranet, 

The above described creation of the individualized user directory does not alter global 
directory 10 as that directory resides on a server, but only alters the view of global directory 10 
provided to the user. However, another aspect of the present invention will include a method of 
actually modifying or updating global directory 10 itself based upon the usage history of the user 
community as a whole. When a user requests an alteration of the configuration of global 
directory 10 in creating the user individualized directory, the user's requested alteration is 
collected (see step 19) and stored in a global usage history database 11. Thus, a history of all 
alterations by all users is stored in global usage history database 11. When a certain user 
alteration reaches a predetermined statistical threshold (e.g. a majority of users make this 
particular alteration), an updating procedure as suggested in step 21 will actually modify or 
update global directory 10 itself to incorporate the preference a majority of users have 
demonstrated. Referring to Figures 1 and 2 as an example. Figure la could be considered the 
initial arrangement of global directory 10 having the "Jobs" file positioned in the Classifieds 
folder. However, if a sufficient number of users preferred to move the Jobs file to the 
Employment and Work folder, the next time global directory 10 was updated, global directory 10 
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would be arranged to move the Jobs file to the Employment and Work folder. After this point, a 
new user viewing global directory 10 for the first time would see the Jobs file appearing in the 
Employment and Work rather than the Classifieds folder. As mentioned above, the updating of 
global directory 10 will include changes to files on the Internet. Thus, new files appearing on the 
Intemet will be classified and added to global directory 10 while obsolete files are removed firom 
global directory 10. As described below, this will also ultimately result in modification to delta 
file 14. 

Figure 4 schematically represents the relationship between client and server computers in 
carrying out one embodiment of the present invention. Server 23 will included global processor 
25, multiple request processors 26, and databases comprising the global directory 10 and global 
usage history 11. Server 23 will communicate with a multitude of client computers 24 through 
conventional network coimections such as Memet coimections, LAN connections, etc. Each 
client 24 may include a client processor 27, a delta file 14 and a local file 12. 

Each request processor 26 in server 23 is intended to process the requests of one client 
24. Each request processor 26 could be separate hardware processing unit or each request 
processor 26 could be a software process being executed by a single hardware processing imit 
operating in a multi-tasking mode. When chent 24 seeks to access its individualized directory, 
request processor 26 will receive the content of the user's delta file 14. By accessing global 
directory 10 and utilizing the information from the delta file 14, request processor 26 may 
construct the individualized directory associated with that client 24. The individualized directory 
is then transmitted through request processor 26 to client 24. Naturally, it is not strictly 
necessary that the entire contents of delta file 14 be used to modify global directory 10. There 
may be instances where only a portion of delta file 14 would be used or only a portion of global 
directory 10 would be made accessible for modification. All such variations are within the scope 
of the present invention. 



B0173802.1 



Express Mail No. EL780351020US 



Moreover, while Figure 4 illustrates a client/server architecture with a separate processor 
for each user, the present invention also includes a system where a single processor or computer 
could support many different users. In such a system, the computer would maintain a separate 
delta file 14 for each user. When a user requests to view his or her individualized directory, the 
5 delta file 14 associated with that particular user would be read and global directory 10 modified 
accordingly. In this manner, as single computer could provide individualized directories for a 
large number of users. Additionally, while the embodiment seen in Figure 4 suggests that each 
user's delta file 14 will be stored at the location of the client and that the global directory 10 and 
global usage history 1 1 will be stored at the server, this need not be the case. All information in 
ifc these files and directories could be stored in a database remote from the client or the server and 

tssr 

S accessed through conventional electronic data links. 

m 

J,; The various fimctions described above are shown in more detail with reference to Figures 

^ 5-10. While global directory 10 could be an existing Litemet directory structure such as at 

^ Yahoo.com, it is advantageous to employ a directory that may be automatically organized and 

■M? 

liJ updated. Figure 5 illustrates how files may be automatically located, retrieved, and organized 
,p into global directory 10. Step 29 represents locating and retrieving files from the hitemet using a 
conventional web crawler program, such as Mycrawler Pro developed by Teleduction and 
Intemet Ltd. For each file (web page) located by the web crawler, step 30 will determine if this 
file is a new file or if the file already exists in global directory 10. If the file already exists, the 

20 file is disregarded and then a new file is received from the web crawler program. If the file does 
not exist in global directory 10, several aspects of the file will be analyzed. Steps 32, 33 and 34 
analyze information such as file content, file format, Meta data, the file s URL, and information 
concerning the types of links contained within the file. This information is then used to 
determine the overall category of the file in step 35 and store the file in global directory 10 (step 

25 36). Additionally, various attributes such as date modified, file size, and file type will be 
extracted from the file in step 31. The process ultimately records the file in selected folder with 

B0173802.1 Express Mail No. EL780351020US 



10 



the given attributes as suggested in Figure la. While not employing exactly the same 
classification process as described in Figure 5, a conventional search engine which has the ability 
to automatically classify files and which could be used to form the global directory 10 is the 
search engine produced by Northern Light of Cambridge, Massachusetts. 

Figure 6 illustrates one embodiment for receiving and handhng a user's input. Step 38 
determines the type of user input, with exemplary directory arrangement functions 39 (e.g. 
rename, move, delete, cut, copy, paste, etc.), and directory navigation functions (e.g. open 
command 40 and find command 41). Afler determination of the input function being requested 
by the user, the input is sent to the server as represented in step 42. Figure 7 illustrates the next 
series of steps in processing a user's input. If the requested function is a find (or search) 
function, the request is routed to the search routine 45 which will carry out the search. If the 
request is not for the find function, step 46 will determine whether an update is needed of the 
screen being viewed by the user. For example, a copy function does not alter the screen being 
view by the user and would not require processing through steps 47-50. Alternatively, functions 
such as open, move, delete and others do require changing the view of the screen. The updating 
of the view would require first retrieving the contents of the current folder that the user was 
viewing from the global directory (step 47). There would also be a retrieval from the delta file of 
changes the user has previously made to that folder (step 48). Step 49 applies the changes from 
the delta file to the global directory folder in addition to making the current change dictated by 
the user's specific function request. With these changes made to the global directory folder, the 
program may generate the current view of the user's individualized directory folder as in step 50. 

Another function described above is the updating of the global directory. In order to 
accomplish this, the present invention must collect the usage history of at least numerous, but 
preferably all users. Figure 8 illustrates in greater detail the steps required to collect a usage 
history. Each time a user sends a request to the server to modify the view of global directory to 
create the individualize directory, step 51 checks the request against an existing global usage 
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history of all changes to the global directory previously requested by users. If the condition that 
the request already exists (step 52) is met, step 53 will update the popularity attributes of that 
particular request. By way of example, the popularity attributes could include factors such as the 
number of open functions preformed on a particular file, the number of times a file has been 
move from one folder to another folder, the number of times a file has been renamed, or other 
statistical data. If the request does not exist, step 54 records the request as a new request entry 
and step 55 sets the default popularity attributes of the new request entry. Thus, a global usage 
history will be compiled on this request entry when and if other users begin to make the same 
request. 

Still another function describe above was the updating of the user's delta file. Figure 9 
illustrates the steps for carrying out this function. Each time a request entry for changing the 
global directory is received, step 57 compares this entry to the existing delta file while step 58 
determines whether the new request entry exists. If the request does exist, step 59 determines if 
the request has aheady been incorporated into the global directory. If yes, the request is 
redundant and step 61 removes the request from the delta file. If no, step 62 updates the 
popularity attributes for the request. However, if the request does not exist in the condition of 
step 58, a new request entry is created in the delta file (step 60) and defauh popularity attributes 
are set for the request entry (step 63). 

Figure 10 illustrates the above described function of updating the global directory. Step 
65 carries out the analyzing of the global usage history. This will include retrieving data on the 
total number of the requests (i.e. requests for modification to the global directory) made by all 
users, the number of requests made for a particular modification (or entry), the average popularity 
attributes for a particular modification, and the preset update threshold. The average popularity 
attributes will normally be calculated as a ratio of the number of requests made for a particular 
modification to the total number of requests made by all users. Step 66 will determine whether 
the popularity attributes exceed the update threshold. If no, a different request will be analyze as 
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in step 66. If yes, step 67 will alter the global directory so that the request now becomes part of 
the global directory. Finally, step 68 involves the removal of the requested modification on the 
global usage history database once the global directory has been updated in regards to the 
particular request. While it is generally preferred to use all available global usage history 

5 information when updating the global directory, it is certainly within the scope of the present 
invention to use less than all of the available global usage history in the updating procedure. 

It can be seen how the foregoing description discloses a novel and advantageous method 
of creating an individualized Internet directory. Of course, the above description discloses but 
one embodiment of the present invention. Many modifications to the invention could be made, 
if^ such as the server being accessed through a website coimection using the browser or using a 

p stand alone application, or the default global directory being an existing file directory structure of 
an operation system (such as file directory of MS-DOS). The modifications performed on files 

1^ applies equally to folders. Wherever the term file is used, it should be interpreted to include 

^ ^ folders and visa versa. Also, the term computer as used herein is intended to include PALM -like 

iP devices, PDA s, or any other electronic device having a processor and operating on a set of 

fiJ 

O software instructions. Those skilled in the art will recognize that all of these variations and/or 
O modifications could be made without departing from the basic inventive concept. All such 
variations and/or modifications are intended to come with in the scope of the following claims. 
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